T-colorings, divisibility and circular chromatic number

نویسندگان

چکیده

Let T be a T-set, i.e., finite set of nonnegative integers satisfying 0 ? T, and G graph. In the paper we study relations between T-edge spans espT (G) and espd?T (G), where d is positive integer and d ? = {0 ? t (max + 1): |t ? t/d T} . We show that espd?T (G) espT (G) ? r, r 1, an integer depends on G. Next focus case {0} and show that espd?{0} (G) ?d(?c(G) 1)?, where ?c(G) circular chromatic number This result allows us to formulate several interesting conclusions include new formula for the circular number ?c(G) 1 inf espd?{0} (G)/d: ? 1 proof span powers cycles, stated as conjecture in [Y. Zhao, W. He R. Cao, The edge T-coloring on graph C d n , Appl. Math. Lett. 19 (2006) 647–651], true.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local Chromatic Number, KY Fan's Theorem, And Circular Colorings

The local chromatic number of a graph was introduced in [12]. It is in between the chromatic and fractional chromatic numbers. This motivates the study of the local chromatic number of graphs for which these quantities are far apart. Such graphs include Kneser graphs, their vertex color-critical subgraphs, the Schrijver (or stable Kneser) graphs; Mycielski graphs, and their generalizations; and...

متن کامل

Circular Chromatic Ramsey Number

Let χc(H) denote the circular chromatic number of a graph H. For graphs F and G, the circular chromatic Ramsey number Rχc(F,G) is the infimum of χc(H) over graphs H such that every red/blue edge-coloring of H contains a red copy of F or a blue copy of G. We characterize Rχc(F,G) in terms of a Ramsey problem for the families of homomorphic images of F and G. Letting zk = 3 − 2 −k, we prove that ...

متن کامل

Circular chromatic number: a survey

The circular chromatic number chi (c)(G) of a graph G (also known as 'the star-chromatic number'), is a natural generalization of the chromatic number of a graph. In this paper, we survey results on this topic, concentrating on the relations among the circular chromatic number, the chromatic number and some other parameters of a graph. Some of the results and or proofs presented here are new. T...

متن کامل

Circular Chromatic Number of Hypergraphs

The concept of circular chromatic number of graphs was introduced by Vince(1988). In this paper we define circular chromatic number of uniform hypergraphs and study their basic properties. We study the relationship between circular chromatic number with chromatic number and fractional chromatic number of uniform hypergraphs.

متن کامل

Circular Chromatic Number and Mycielski Graphs

As a natural generalization of graph coloring, Vince introduced the star chromatic number of a graph G and denoted it by χ∗(G). Later, Zhu called it circular chromatic number and denoted it by χc(G). Let χ(G) be the chromatic number of G. In this paper, it is shown that if the complement of G is non-hamiltonian, then χc(G)=χ(G). Denote by M(G) the Mycielski graph of G. Recursively define Mm(G)=...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2021

ISSN: ['1234-3099', '2083-5892']

DOI: https://doi.org/10.7151/dmgt.2198